Equilibrium Selection in Information Elicitation without Verification via Information Monotonicity
نویسندگان
چکیده
In this paper, we propose a new mechanism – the Disagreement Mechanism – which elicits privately-held, non-variable information from self-interested agents in the single question (peerprediction) setting. To the best of our knowledge, our Disagreement Mechanism is the first strictly truthful mechanism in the single-question setting that is simultaneously: Detail-Free: does not need to know the common prior; Focal: truth-telling pays strictly higher than any other symmetric equilibria excluding some unnatural permutation equilibria; Small group: the properties of the mechanism hold even for a small number of agents, even in binary signal setting. Our mechanism only asks each agent her signal as well as a forecast of the other agents’ signals. Additionally, we show that the focal result is both tight and robust, and we extend it to the case of asymmetric equilibria when the number of agents is sufficiently large. 1998 ACM Subject Classification J.4 Social and Behavioral Sciences
منابع مشابه
Elicitability and knowledge-free elicitation with peer prediction
The elicitation of private information from individuals is crucially important to many real-world tasks. But elicitation is most challenging when it is most useful: when objective (verifiable) truth is inaccessible or unavailable, and there is no “answer key” available to verify reports. Prior work has designed mechanisms that truthfully elicit private information without verification for some ...
متن کاملVerifying monotonicity of Bayesian networks with domain experts
In many real problem domains, the main variable of interest behaves monotonically in the observable variables, in the sense that higher values for the variable of interest become more likely with higher-ordered observations. This type of knowledge appears to arise naturally during knowledge elicitation, without explicit prompting. The monotonicity properties declared by experts, however, may no...
متن کاملInformation Elicitation Sans Verification
The recent advent of human computation — employing groups of non-experts to solve problems — has motivated study of a question in mechanism design: How do we elicit useful information when we are unable to verify reports? Existing methods, such as peer prediction and Bayesian truth serum, require assumptions either on the mechanism’s knowledge about the participants or on the information struct...
متن کاملWater from Two Rocks: Maximizing the Mutual Information
Our goal is to forecast ground truth Y using two sources of informationXA,XB , without access to any data labeled with ground truth. That is, we are aiming to learn two predictors/hypotheses P ∗ A, P ∗ B such that P ∗ A(XA) and P ∗ B(XB) provide high quality forecasts for ground truth Y , without labeled data. We also want to elicit a high quality forecast for Y from the crowds and pay the crow...
متن کاملSurrogate Scoring Rules and a Dominant Truth Serum for Information Elicitation
We study information elicitation without verification (IEWV) and ask the following question: Can we achieve truthfulness in dominant strategy in IEWV? is paper considers two elicitation seings. e first seing is when the mechanism designer has access to a random variable that is a noisy or proxy version of the ground truth, with known biases. e second seing is the standard peer prediction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018